Irreflexive and Reflexive Dimension
نویسنده
چکیده
There are three equivalent definitions of dimension for partially ordered sets. When generating these three definitions to ~'-dimension over an arbitrary class of orders ~, the three definitions diverge. We compare these three definitions and determine certain requirements under which they are equivalent.
منابع مشابه
Transitive Closures of Binary Relations I
Transitive closures of binary relations and relations α with the property that any two α-sequences connecting two given elements are of the same length are investigated. Vyšetřuj́ı se tranzitivńı uzávěry binárńıch relaćı a relaćı α s vlastnost́ı, že každé dvě α-posloupnosti spojuj́ıćı dané dva prvky maj́ı stejnou délku. The present short note collects a few elementary observations concerning the tr...
متن کاملON THE COMPATIBILITY OF A CRISP RELATION WITH A FUZZY EQUIVALENCE RELATION
In a recent paper, De Baets et al. have characterized the fuzzytolerance and fuzzy equivalence relations that a given strict order relation iscompatible with. In this paper, we generalize this characterization by consideringan arbitrary (crisp) relation instead of a strict order relation, while payingattention to the particular cases of a reflexive or irreflexive relation. The reasoninglargely ...
متن کاملAcyclic modal logic: an exercise in irreflexivization
Given a unimodal logic Λ extending the modal logic of reflexive frames T = K⊕2p→ p (the symbol ⊕ is used in the same way as in [3]), we can define several irreflexive or non-reflexive counterparts of Λ. Our first approach will be semantical. As usual, given a set W , define ∆W := {〈x, x〉 | x ∈W}. Definition 1.1 The irreflexivization of a frame F = 〈W,R〉 is 〈W,R〉• := 〈W,R − ∆W 〉. For X a class o...
متن کاملThe complexity of locally injective homomorphisms
A homomorphism f : G → H, from a digraph G to a digraph H, is locally injective if the restriction of f to N(v) is an injective mapping, for each v ∈ V (G). The problem of deciding whether such an f exists is known as the injective H-colouring problem (INJ-HOMH). In this paper we classify the problem INJ-HOMH as either being a problem in P or a problem that is NPcomplete. This is done in the ca...
متن کاملThe existence totally reflexive covers
Let $R$ be a commutative Noetherian ring. We prove that over a local ring $R$ every finitely generated $R$-module $M$ of finite Gorenstein projective dimension has a Gorenstein projective cover$varphi:C rightarrow M$ such that $C$ is finitely generated and the projective dimension of $Kervarphi$ is finite and $varphi$ is surjective.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 60 شماره
صفحات -
تاریخ انتشار 1995